#pragma GCC optimize(2)
#include <iostream>
#include <queue>
#include <map>
#include <unordered_map>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <set>
#include <unordered_set>
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
const int N=310;
int e[N],h[N],ne[N],idx;
int v[N],w[N];
int f[N][N];
int n,m;
void add(int a,int b)
{
	e[idx]=b;
	ne[idx]=h[a];
	h[a]=idx++;
}
void dfs(int u)
{
	for(int i=v[u];i<=m;i++) f[u][i]=w[u];
	for(int i=h[u];~i;i=ne[i])
	{
		int t=e[i];
		dfs(t);
		for(int j=m;j>=v[u];j--)
		{
			for(int k=0;k<=j-v[u];k++)
			{
				f[u][j]=max(f[u][j],f[u][j-k]+f[t][k]);
			}
		}
	} 
}
int main()
{
	memset(h,-1,sizeof(h));
	cin>>n>>m;
	for(int i=1;i<=n;i++) v[i]=1;
	for(int i=1;i<=n;i++)
	{
		int a,c;
		cin>>a>>c;
		w[i]=c;
		add(a,i);
	}
	
	dfs(0);
	
	cout<<f[0][m];

	return 0;
}

